Retrodictive fidelities for pure state postselectors 
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Two measures of fidelity are proposed for postselecting devices, the retrodictive conditional proba- 
bility that the state in the measurement arm is the one indicated by the detectors, and the probability 
that the device produces the state that it would produce if working perfectly. The first is the natu- 
ral quantity that one wishes to maximise to improve the device operation. The second corresponds 
more closely with the accurate operation of the device than the more usual overlap-based fidelity. 
The results are particularly applicable to the types of state preparation and logic gate operation in 
linear optical quantum computing. 

PACS numbers: 03.67.-a 

I. INTRODUCTION 

Fidelity is one of the fundamental concepts in quantum information. It applies to any device which manufactures 
states of a quantum system, and is unable to do so perfectly. The fidelity should quantify the ability of the device 
to produce the desired state. Various definitions abound, but if the desired state is pure then the one which is often 
used is 

F = Tv[pp'] = (VI/5'IV), (1) 



where p = \ip){i/)\ is the desired state and p' is the state which is actually made This measure has the appealingly 
simple interpretation that it is the probability that the state p' gives the result |V>) when measured by a detector which 
includes this state as one of its possible results. If both states are pure the fidelity is the square of the overlap of the 
two states, and so here this quantity will be called the overlap fidelity. Mixed state fidelities are more complicated, 
but Jozsa has proposed a measure based on Uhlmann's transition probability which has the required properties of a 
fidelity, and reduces to the overlap fidelity when one of the states is pure [l[ 0] ■ Others use the square root of this 
quantity as a measure of the distance between (or perhaps, the closeness of) the two states in Hilbert space @, H, 
Qh! Postselecting devices produce particular states based on the results of measurements of some of their outputs. 
+1> ■ They are especially useful in optics, where it is often the case that prior to measurement the state of a system is 
mixed. In particular it has been suggested that optical postselecting devices could be cascaded to make the gates 
necessary for a scalable linear optical quantum computer (LOQC) Other possible schemes such as the one-way 

quantum computer rely on the results of measurements on cluster states in optics 0, Q , and in matter-based schemes 
[3, [T(J EH- For any quantum information-based device to work the postselectors must have very high fidelities, and 
this is especially true of LOQC due to the cascading of devices required. Unfortunately, photodetectors are relatively 
poor, and so they drastically limit the quality of state production. Even a modest optical quantum information 
processor is therefore beyond the reach of present day technology. Imperfections in other components also reduce the 
fidelity, but detector imperfection is the main limitation. 

The important criterion for any machine is whether or not it performs the required task, so a reasonable criterion 
for a postselecting device is therefore whether or not its output would perform the task for which it was designed. 
For some postselecting devices the required output is 'sacred': only that part of the output which corresponds to 
perfect device operation will perforin the relevant quantum information task. Other devices are less sensitive, and 
can partially tolerate some of the possible incorrect output states. 

In this paper the overlap fidelity is calculated for a postselecting device subject to imperfect detection. The 
calculation shows directly the relation between this quantity and the retrodictive conditional probabilities (RCPs) 
that particular states were present in the detected modes, given particular detection results at the detectors. The 
overlap fidelity is larger than the probability that the device produces the desired state, so the latter quantity, which 
is dubbed here the correct output fidelity, is proposed as a measure of fidelity. This definition corresponds closely 
with the device output criterion described in the previous paragraph. A useful, simply-calculated lower bound on 
the correct output fidelity, the RCP that the detection arm contains the state that the detector indicates, will often 
correspond precisely with the correct output fidelity. 

The paper is organised as follows. Section 2 analyses the perfect postselecting device, which is assumed to make 
a pure state when the detector result indicates that the device has functioned correctly. In Section 3 the effect of 
imperfect detection on the output state made by the device is calculated. This imperfect state is used to calculate 
the overlap fidelity, and the correct output fidelity. It is shown that both can be written usefully in terms of a sum of 
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products of retrodictive conditional probabilities and overlaps. For the most important of these terms the overlap is 
perfect and the fidelity reduces to a simple probability. Then the results are illustrated using a postselecting device 
which could form an optical gate in a LOQC. In the final section the results are summarised and conclusions are 
provided. 



II. PERFECT POSTSELECTOR 



Consider the general postselecting device pictured schematically in Fig. [T] A multimode input state is fed into a 
box which performs perfectly a known unitary transformation U. The output of the box is divided into two parts. 
One part of the output (mode 1) will form the postselecting device output. The other part (mode 2) will be measured. 
Either mode 1, or mode 2, (or both) may be compound modes. The output state of the unitary transforming box is 
Pi2- The particular input states of the device, together with the exact form of the unitary transformation, determine 
this state, but they do not matter otherwise, and will take no further part in the general theory. 




FIG. 1: A perfect postselecting device 

Mode 2 is measured by a perfect detector (or set of perfect detectors for a compound mode); in other words the 
measured state is the same state as that indicated by the detector. The measurement in mode 2 has only two possible 
results, the required correct result c and the incorrect result i. These arc described by a probability operator measure 
(POM) with corresponding elements tt c and 7^ which satisfy 



7Ti = 1, 



(2) 



the identity operator for the system. This criterion is the mathematical representation of the fact that the detector 
must produce a result. Normally there will be many possible incorrect results, and these can either be lumped 
together to form a single incorrect POM element or treated separately. One simplification made at this stage is that 
the detector results are mutually orthogonal. This will often be the case for practical devices, particularly in optics, 
where the photon number states typically form the ideal measurement basis. 

When the detector fires with result c the state p c is produced in mode 1, and when the result i is obtained the state 
Pi is produced. These states are simply found as 
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Pc 



Pt = 



2 [Pl2K c 
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(3) 
(4) 



where p 2 = Tri/5i 2 is the output state in mode 2 alone without any knowledge of the state in mode 1. The denominators 
of these equations are the probabilities of obtaining the results c and i. The measurement results in mode 2 provide 
an effective basis for this arm (orthogonal if the measurement results are orthogonal). The probabilities of obtaining 
these results are the important quantities, and so nothing is lost if the state A 2 is substituted for p 2 in eqs. ^ and 
dU, where 



A 2 = p c 



Tl"7T r 



' Tr7r, 



= p c A c +piAi. 



(5) 



p c and pi are then the denominators in eqns. ([3]) and ((4]) and so form the probabilities of obtaining these results. In 
a loose sense, they are the 'a priori' probabilities that the device produced the states A c and Aj in mode 2 (2a |. This 
fictional decomposition will be used in Section 3. It is possible, however, to give a meaning to the operators tt c /Tt(tt c ) 
and TTi/Ti(Tti) within retrodictive quantum theory, where they form the retrodictive states, the best descriptions of 
the pre-measurement system in mode 2 given knowledge only of the measurement outcome [l3j . 
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For the output of the device to be most useful for quantum information processing it will almost always be the 
case that under perfect operation a pure state will be required in mode 1. If the state p c is to be pure then the 
measurement result 7r c must correspond to a pure state of mode 2. No such restriction is imposed on the incorrect 
states or POM elements. 



III. IMPERFECT POSTSELECTOR 



A. Output state 

Imperfect postselection is largely a consequence of imperfect measurement, where the measured state is not precisely 
that which is indicated by the detector result. Here an imperfect detector is modelled by a perfect detector preceded 
by a state mixer (Fig. [2|) . One example of this is the modelling of an imperfect photodetector of a particular quantum 
efficiency by a perfect photodetector preceded by an attenuator whose transmission factor is the quantum efficiency 
[Til ]. Imperfect photodetection has been shown to be equivalent to projection onto mixed states of the electromagnetic 




.A, 



TT C , TC l 



TT C , TT i 




FIG. 2: An imperfect measurement device 



field jig. 

There is a choice in the method of calculation. Either the evolution of the state A2 forwards through the mixer, 
and hence the probabilities of particular measurement results at the perfect detector, can be calculated, or the perfect 
detector POM elements can be evolved backwards through the mixer, to find mixed POM elements. These mixed 
POM elements are effectively the measurement results for the imperfect detector [l5| . The latter option is chosen 
here partially because of this simple interpretation, but also because for real systems the calculations will be slightly 
simpler due to the trivial nature of the POM elements of the perfect detector. 

The backwards evolution is performed using retrodictive quantum theory [l6j . and the calculation will depend on 
the particular form of detector and mixer, but the form of the mixed POM elements, for orthogonal tt c and 7Tj, will 
be 1261 



7T r (c|c)7r c + TT r (i\c)TTi, 

= 7r r (c|i)7r c + ir r (i\i)Tti, 



(6) 
(7) 



where, for example, ir r (i\c) is the retrodictive 'weight' that the system is projected onto the state corresponding to 
the POM element tTj given that the detector result was c. Again, there is always a measurement result, and this leads 
to the conditions 



ir r (c\c) + ir r (c\i) = 7r r (i|c) + n r (i\i) = 1. 



(8) 



These conditions may be unfamiliar, but in the Appendix it is shown that they arise because for any mixing device 
the retrodictive weights arc equivalent to corresponding predictive probabilities, e.g. 



v r (i\c) = P p (c\i), 



(9) 



where P p (c\i) is the predictive probability that the state Aj evolves forwards in time, under the action of the mixer, 
into the state A c . The equivalence is not correct for multiple nonorthogonal measurement results, but then it is 
possble to use the retrodictive master equation fiH . [l7| to calculate the evolution of the POM elements. Thus eqns. 
© and (0 can be rewritten in terms of the predictive probabilities as 



P p (c\c)ir c + P p (c\i)n. l , 
= P p {i\c)Tt c + P p {i\i)ni, 



(10) 
(11) 



4 



The state produced by the device when the detector fires with the correct result, p' c is calculated simply, by 
substituting eq. (fTU|) for 7r c in eq. (O to find 



Pc = 



Tr 2 


P12K] _ P p {c\c)Tr 2 [p 12 n c 


+ PP(c\i)Tr 2 [p l2 Tti] 


Tr 2 


k 2 %i 


Pc PP(c\c)Tv 2 


A C 7T C 


+ Pl PP(c\i)Tr 2 


AjTTi 



PP( C \c)Tl 2 [p 12 7T c } + PP(c\l)TY 2 [fhrfj 

Pc PP(c\c) + Pi PP(c\i) 



(12) 



The denominator can be recognised as the probability that the imperfect detector fires with the outcome c. A similar 
result to eq. (Ti"2"|) can be found for the incorrect detector outcome i. Of course it is hoped that this imperfect state 
corresponds as closely as possible to the state produced by the perfect postselector described in the previous section. 
The closeness of this correspondence is quantified by the fidelity, which is calculated below. 

One final point for this subsection is that if there are N separate incorrect detector results it is possible to write 
cq. (TT5J as 



PP{ C \c)Tl 2 [p 12 7T c ] + Ef = l P P (c\i,j)Tr 2 [gl27T 
PcPP(c\c)+Ef=l^,jP P (c\iJ) 



Pc 



(13) 



Thus it is always possible to write the imperfect state produced by the device in terms of the states produced by the 
perfect device and their corresponding predictive conditional probabilities. 



B. Fidelity 

The overlap between the pure state produced by the perfect device and the state produced by the imperfect device 
is normally used as a measure of fidelity. For the states derived above this is found, using eqns. ([3]) and © and the 
property that the trace of the square of a pure state is unity, to be 



F = Ti'i [p c p c ] = 



PP(c\c)Tn {Tr 2 [pi 2 7r c ]} 2 /p c PP(c\t)Tn {Tr 2 [fan] Tr 2 [p 12 h]} /Pc 



p c P p (c\c) + Pi PP(c\i) p c P p (c\c) +PiPP(c\i) 

= p c P p {c\c)+p l PP{c\i)Tx 1 {p c p i } 
p c PP(c\c)+ Pl PP(c\i) 

= P^^+P^ii^rlpcpi], (14) 

where Bayes' Theorem [lj| has been used, and where e.g. P retr (c\c) is the RCP that state A c was "present" in mode 
2 given that the detector result was c, a quantity which takes account of the a priori probability of such a state being 
present in mode 2. 

The first term in the overlap fidelity as calculated above is the probability that the state in the detector mode is 
the same as the one indicated by the imperfect detector. It does not depend formally on the state which the device 
produces in mode 1, only on the a priori probabilities of the two mode 2 states in the detector-basis decomposition 
and the properties of the mixing device. As the detector improves, this probability approaches unity. This term is 
here dubbed the retrodictive fidelity, F r = P retr (c\c). 

The second term in the overlap fidelity is proportional to the probability that the state in the detector mode is not 
the same as the one indicated by the imperfect detector. Provided that the two output states in mode 1 p c and pi 
are not orthogonal this term makes a contribution to the overlap fidelity, a contribution which of course vanishes for 
a perfect detector. 

When this second term does not vanish it ought to contribute usefully to the device output, but it will not always 
do so. Often the postselecting device will only work when the state p c is produced. In order to find out how likely 
this is the state pi is decomposed into two parts: 

p t = pr x pc+%, (15) 



where P™- ax is the maximum amount of p c that can be extracted from pi [27[, loosely the probability that pi is p c , 
and where 7 e is the remainder. It is evident that the first term will always make a meaningful contribution to the 
device output, and that the second will not necessarily do so. Accordingly, the second term in eq. (fl"5)) is discarded 
from the trace in the numerator in the fidelity, and a different measure called here the correct output fidelity, F c , is 
defined 

F c = F r + P retr (i\c)Pl nax . (16) 
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This is smaller than the overlap fidelity, but it is a safer quantity to use given that F Q is based on an output state, 
parts of which arc not useful. The result for multiple incorrect detector results is obvious; from eq. (fTl)]) , and the 
result is 



F — F 



N 



3=1 



P retr {i,j\c)Pi 



1,3 



(17) 



For some devices it will not be possible to perform the decomposition in eq. (|T5|) for nonzero P™ ax , and so F c will 
then be equal to the retrodictive fidelity F r . Otherwise F r forms a lower bound on F c . More importantly, it also 
forms the quantity which should be maximised in order to maximise the overall fidelity, whichever measure is used. 
Recently a measurement has been introduced to distinguish between linearly-dependent states based on maximising 
a retrodictive conditional probability of this type, and such measurements have beeen dubbed maximum confidence 
measurements [l9l . [20j . The relation between the different measures of fidelity is illustrated in the inequality 



F r <F c <F Q < 1. 



(18) 



All of the measures of fidelity are equal if p c _L pi. 

The correct output fidelity is an accurate measure when a particular device output, and only this output, is required, 
but for some devices this will not be the case. Then, although the remainder in eq. (|15|) cannot be used to make any 
of the correct state, when the postselecting device is combined with others to make a larger device it is possible for 
some part of the remainder to contribute to the correct output fidelity of this larger device. This contribution will 
usually be small, but the "true" fidelity of the component system ought to contain the effect of such terms. 



C. Example 

As an example the formalism is applied to the optical nonlinear sign shift gate (NS) introduced by Ralph et al.(2lj| 
and shown in Fig. [3J When working perfectly, this device performs the operation 

a|0) + /3|1) + 7 |2) a|0) + /3|1) - 7 |2). (19) 
Two of these gates form the basis of the control sign shift operation (CS), shown in Fig. 2J which could be used as a 




out 



FIG. 3: Nonlinear sign-shift gate from [53]. The beam splitter reflectivities are 5 — 3\/2 (left) and (3 — sfS)/7 and there is a 
phase change of n on reflection from the grey side. 



basic gate for a LOQC [22]. The truth table for the CS gate is as follows: |00) -> |00), |01) -> |01), |10) -► |10), |11) -> 
— 1 11), where the first number in each state is the control photon number and the second is the target photon number. 

The single measurement output mode in the theory described in previous sections is a double compound mode for 
the NS gate. The device works when no photons are detected in one of the detector modes, and one is found in the 
other mode. This device is a very good illustration of the overestimate provided by the overlap fidelity, as none of the 
states produced by the perfect device is orthogonal to the required state, but none of them can be written in terms of 
it. This means that the correct output fidelity is equivalent to the retrodictive fidelity F r , in this case the probability 
of the presence of zero and one photon in the appropriate modes given that zero and one photon were indicated by 
the detectors in these modes. For the sake of simplicity it is assumed that a = = 7 = l/v3j and the details of 
the calculation, which is straightforward but tedious for the overlap fidelity are omitted. The general forms of the 
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FIG. 4: Control sign-shift gate from The beam splitters are both 50/50 and there is a phase change of tt on reflection 

from the grey side. 
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FIG. 5: Plot of overlap fidelity (dashed) and retrodictive fidelity (solid) against quantum efficiency rj. 

detector probabilities are already known [2^, [24[ ■ Figure [5] shows a plot of the overlap and retrodictive fidelities as a 
function of detector quantum efficiency. It is clear that the retrodictive fidelity which here gives the probability that 
the device actually produces the required state, is significantly lower than the overlap fidelity over the whole range 
of quantum efficiency apart from at 1, where of course all measures coincide. This clearly demonstrates the peril of 
using overlap fidelity as a measure for such a device. 

Straightforward analysis and probability theory shows that the fidelity of the CS gate with simple lossy detectors 
with no dark counts requires both NS gates to function correctly. Otherwise gate errors are introduced [281 ]. In this 
case the retrodictive fidelity of the CS will be simply the square of the retrodictive fidelity of the NS. 

IV. CONCLUSIONS 

In this paper two measures of fidelity for postselecting devices have been proposed. Each measure is based on the 
correct functioning of the device. The correct output fidelity F c can be loosely described as the probability that the 
device produces the pure state in its output mode that it would produce if it were working perfectly. More correctly it 
is the maximum amount or fraction of the desired state that one can make out of the imperfect state that is actually 
produced. This is always lower than the more normally used overlap fidelity. Quantum gates can require particular 
output states to function correctly and F c will normally form the probability that the gate performs the task for 
which it was designed, given the required detector result. Scalability of gates is safe when based on such a probability, 
and unsafe when based on an upper bound such as the ovelap fidelity. 

The largest term contributing to F c is the retrodictive fidelity F r , the retrodictive conditional probability that the 
state indicated by the detector in the detected mode is the same as the state in the detected mode. In other words it 
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depends on the correct functioning of the detector arm only. This retrodictive fidelity is simple to calculate, does not 
depend formally on the output of the device, and provides a useful lower bound on F c , with which it will correspond 
precisely in many cases. In future work simple methods of increasing this probability will be investigated, and the 
application of this concept of fidelity in the case where the internal components of the device are imperfect will be 
examined. This latter case can correspond to the postselecting device being formed by performing a nonunitary 
transformation on the inputs, and will be important for general scaling of the fidelity in composite devices. 
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These are not strictly the a priori probabilities that the device produced these particular states, as the device really 
produces an entangled state of the two modes. It can never produce the unentangled states of mode 2, A c and Ai, so such 
a decomposition is fictional. For a full discussion of this point see [l2] |. 

In real systems such as typically encountered in optics the evolution will always be describable by a type of Lindblad 
evolution. 

As a simple example of the meaning of this consider the states |1) and +} = -4=(|1) + |2)), where |1) and |2) are orthogonal. 

The maximum amount of |1}(1| that can be extracted from |+}(+| is 1/2, but none of |+)(+| can be extracted from 
as |1) does not contain any of |2). 
[28] Outputs which correspond to the detection of no photons in the detector modes in which one photon should be detected 
will not always introduce a gate error, but such a result means that the NS gate has not worked, so the output will be 
discarded. For a detector with a finite dark count rate, such outputs might contribute to the fidelity, but any contribution 
will be tiny. 



Appendix 



Suppose that a quantum system is prepared, evolves and then is measured. The measurement POM elements tci 
are mutually orthogonal, and each one corresponds precisely to just one of the possible prepared states pk- The 
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probability that measurement result I is obtained given that the preparation event was k is 

P(l\k) = Tr[p p k n l ], (20) 
where p p k is the predictively evolved density operator (evolved forwards in time), given by 

p p m = E pP H fc )^' (21) 

k 

in which P p {m\k) is the predictive probability that pk evolves into p m . Direct substitution of eq. (f2"Tj) into eq. (j2"0|) 
gives 

P(l\k) = pP(l\k). (22) 

It is also possible to calculate the probability in eq. (|20|) by not evolving the prepared state forwards, but instead 
evolving the POM element backwards in time. This amounts to formally changing the time of the measurement to 
prior to the evolution. 

P(l\k) = Tr [pfeTrf] , (23) 
where nf is the retrodictively evolved POM element, given by 

^Xyno*™ (24) 

m 

in which ir r (m\l) is the retrodictive weight that measurement result I corresponds to measurement result m prior to 
the evolution. Again, direct substitution of eq. (|24|) into eq. (I23[) leads to 



P(l\k) = 7r r (fc|0, (25) 

and so P p (l\k) = ir r (k\l). 



